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We propose a new scheme for quantum error correction using robust continuous variable probe 
modes, rather than fragile ancilla qubits, to detect errors without destroying data qubits. The 
use of such probe modes reduces the required number of expensive qubits in error correction and 
allows efficient encoding, error detection and error correction. Moreover, the elimination of the need 
for direct qubit interactions significantly simplifies the construction of quantum circuits. We will 
illustrate how the approach implements three existing quantum error correcting codes: the 3-qubit 
bit-flip (phase-flip) code, the Shor code, and an erasure code. 



PACS numbers: 03.67.Pp, 03.67.Lx, 42.65.-k 

In recent years, we have seen the development and 
realization of small scale quantum devices and circuits 
QjSLS; 4]. While these systems currently use only a few 
qubits, they show great promise for being able to use in 
large scale quantum computation. As the size of such 
systems grows, the investigation of practical schemes for 
fault-tolerant architectures has become an urgent task. 
The standard method of error correction is to use sev- 
eral physical qubits to encode quantum information in 
a redundant fashion and then introduce ancilla qubits to 
perform error syndrome detection and correction 5, 6, 7]. 
The concatenation of these error correction schemes has 
been shown to guarantee the computational system to 
be fault tolerant for error rates below a certain threshold 
value iS] . Thus the total system in principle satisfies effi- 
ciency and scalability. However, in practice, implementa- 
tion of a system for fault-tolerant quantum computation 
is a daunting task due to the huge overhead in number 
of qubits and fundamental quantum logic gates. 

In the standard method of error correction, ancilla 
qubits are used to project the state of the logical qubit 
onto one of several subspaces, and thus the task of an- 
cilla qubits is rather simple. Hence it might be possi- 
ble to replace the costly ancilla qubits with something 
more practically viable such as continuous- variable probe 
modes. In this paper, we present a new scheme to im- 
plement existing error correcting codes, replacing the an- 
cilla qubits with robust probe modes. The introduction 
of probe modes interacting nonlinearly with qubits facili- 
tates the encoding, error detection and correction proce- 
dures. The interaction between qubits and a probe mode 
enables detection of errors in the qubits by measurement 
of the probe mode. Such operations can be achieved in 
variety of physical systems 9]. For example, for electron 
spin qubits, the interaction can be achieved with a co- 
herent light interacting with the electrons contained in 



optical microcavities 0, 0, 0| . In the all-optical 
implementation, such operations can be achieved with an 
intense coherent light interacting with photonic qubits 
via a cross-Kerr nonlinearity \l4. Il5l Il6l] . In these phys- 
ical systems, the probe mode is particularly stable in its 
preparation 20] , and this provides flexibility in arranging 
qubits in space by connecting them remotely. To illus- 
trate our approach, we demonstrate implementations of 
the following codes: (1) the 3-qubit bit (or phase) flip 
code 0, (2) the 9-qubit Shor code Q and lastly (3) an 
erasure code il^j . 

The essential component used in our approach is a 
weak nonlinear interaction between a qubit and a probe 
mode (indicated by p). This interaction is described by 
the Hamiltonian 



H = hx\l){l\<E)np 



(1) 



where x is the interaction strength, hp is the number 
operator of the probe mode, and the basis states of the 
qubit are given by |0) and These basis states could 
be, for example, the spin states of an electron, or the 
polarization states of a photon. The process causes a 
conditional phase shift on the probe mode dependent on 
the state of the qubit, namely. 
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The size of the phase shift is given hy 9 = xt with t being 
the interaction time. Furthermore, a significant advan- 
tage of this scheme is that a probe mode can interact 
with multiple qubits subsequently, each causing a phase 
shift in the probe mode. Measurement of the accumu- 
lated phase shift of the probe mode after the successive 
interactions allows the direct measurement of collective 
properties of a multi-qubit state (more than two) without 
destroying it. We will describe below two fundamental 
two-qubit gates based on this elementary operation. 

Our first fundamental gate, the two-qubit parity gate, 
is designed to measure the product of Pauli operators 
Z1Z2 on qubits 1 and 2, and has been shown to be as 
useful as the controUed-NOT gate for universal quantum 
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computation shown in Fig.QjL), two qubits sub- 

sequently interact with the probe mode, and the probe 
mode gains a phase shift +9 when qubit 1 is in 1 1) and —9 
when qubit 2 is in |1). A two-qubit state with even par- 
ity (|00), |11)) causes no overall phase shift in the probe 
mode, whereas one with odd parity (|01), |10)) causes a 
phase shift ±0 as in 



state \xy) is written as 
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A projective measurement on the probe mode distin- 
guishes \a) and |ae^*^) (without distinguishing |ae'") 
from |ae~'")). This projects the two-qubit state onto 
either the even parity subspace ({|00),|11)}) or the odd 
parity subspace ({|O1),|1O)})|0|. The projection mea- 
surement can be achieved in a number of ways, ranging 
from a straightforward X homodyne measurement [ij to 
a photon number measurement. In this case, the probe 
beam is displaced by an amount —a and then measured 
with a QND photon number measurement The 
even parity components result from a zero photon num- 
ber measurement, while the odd parity components arise 
from a non-zero result. The odd-parity state can be con- 
verted to an even-parity state by a classical feed-forward 
after the parity measurement. In the construction of the 
parity gate, the direct interaction between the qubits is 
not needed. Therefore, the gate can be performed among 
distributed qubits. 
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FIG. 1; (color online) a) A two-qubit parity gate. The condi- 
tional phase shift given by the Hamiltonian Eq. Q is denoted 
by 6. After the interactions, the probe mode is measured to 
project the qubit state onto the even or odd parity subspace. 
b) A symmetrizer gate. The two-qubit parity gate is applied 
in |-l-)/| — ) basis instead of |0)/|1) basis, and the second qubit 
is flipped when the measured parity is odd. 



The second fundamental gate is to create a two-qubit 
state with X1X2 — +1, starting with an arbitrary two- 
qubit state \xy), where x,y = 0,1. The gate generates 
the symmetrized state, {\xy) + \xy))/^/2. Hence we call 
this gate the "symmetrizer gate." (This gate was origi- 
nally introduced as the "entangler gate" in The 
symmetrizer gate corresponds to the two-qubit parity 
gate in the |+)/|— ) basis and classical forward to flip the 
second qubit if the measured parity is odd. The gate op- 
eration is described by the basis change by the Hadmard 
transform H, the two-qubit parity gate in the |0)/|1) ba- 
sis and another H, as shown in Fig. ^). The two-qubit 
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in the |+)/|— ) basis, where we have used \x) = (|+) + 
(-l)1-))/V2 and |y) = (|+) + (-l)^|-))/V2. Then 
the two-qubit parity gate in the |+)/|— ) basis and clas- 
sical feed-forward to flip qubit 2, if the measured par- 
ity is odd, bring the two-qubit state to the even state 

(l++> + i-lT+^l ))/%/2, which is {\xy) + \xy))/V2 in 

the |0)/|1) basis. This shows the operation of the sym- 
metrizer gate and indicates its potential in the encoding 
procedures. 

We next consider our error correcting scheme. An ar- 
bitrary unitary operation on a qubit can be described as 
a linear superposition of a bit-flip error (A"), a phase- 
flip error {Z) and both. Thus, unless a qubit is lost, an 
arbitrary quantum error is either a bit-flip, a phase- flip 
or both ij. We first describe the 3-qubit bit-flip code, 
which can detect and correct at most one bit-flip error by 
utilizing redundant encoding. The computational basis 
states for the logical qubit, |0)l and |1)l7 are 

|0)l = |0)l|0)2|0)3 = 1000), \1)l = |l)l|l)2|l)3 = |111). 

(5) 

The standard method of detecting a bit-flip error is to 
measure the products of Pauli operators, Z1Z2 and Z2Z3, 
with the help of two ancilla qubits and four controlled- 
NOT operations to the ancilla qubits. The operators 
Z1Z2 and Z2Z3 constitute the stabilizer of the code. The 
code subspace consists of their simultaneous eigenstates 
with eigenvalue -1-1 (|000), |111)). If a bit-flip error oc- 
curs, one or both of the stabilizer generators Z1Z2 and 
Z2ZS becomes —1, as summarized in Table Measure- 
ment of each stabilizer generator by this error correcting 
code is no more than a two-qubit parity measurement. 
Therefore, the simple two-qubit parity gate alone allows 
us error syndrome measurements, without the help of an- 
cilla qubits. 



Bit-flip error 


Z1Z2 


Z2Z3 


modulo(4) 


None 


+1 


+ 1 





on qubit 1 


-1 


+ 1 
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on qubit 2 


-1 


-1 


3 


on qubit 3 


+1 


-1 


1 



TABLE I: Error syndromes both in binary readout and in 
modulo(4) readout. The binary readout is given by the mea- 
surements of Z1Z2 and Z2Z3 using two probe modes as shown 
in Fig. I2K), while the module(4) readout is given using one 
probe mode by the circuit shown in Fig. . 

A circuit for the syndrome measurement gate (to mea- 
sure Z1Z2 and Z2Z3) can be constructed as shown in 
Fig. I^i). If Z1Z2 is -1-1 (—1), the first parity gate, in- 
volving qubits 1 and 2, measures even (odd) parity. The 
operator Z2Z3 can be measured by the second parity gate 
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involving qubits 2 and 3. Therefore those two parity gates 
complete error detection. Then the error can be corrected 
after the detection by classical feed-forward control, or 
can be recorded for later error correction. 
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FIG. 2: (color online) Circuit for error detection by the 3- 
qubit bit-flip code. In a) the first parity gate measures Z\Z2 
and the second parity gate measures Z^Z-j,- In b) we use one 
probe beam but with the phase shifts Q2 and ^3) by qubits 
1, 2, and 3. These are all distinct and satisfy d\-\-Qi-\-dz = 0. 
This gate works as a modulo(4) error detection so as to give 
the readouts described in Table 

Alternatively, by exploiting the novel benefits of the 
probe-based scheme the measurements of Z\Zi and Z^Z^ 
can be simplified and performed by using only one probe 
mode instead of two, as shown in Fig.j^b). The interac- 
tions of the probe mode |a) with the three qubits are set 
such that the phase shifts caused by the qubits 1,2, and 
3 are 6*1, and d-^, where ^i, 6*2 and 6*3 are all distinct 
and satisfy 6'i +6'2 + 6'3 = (for example, B\ = 6*, 6*2 = 26*, 
6*3 = —36'). The encoded states (|000) or |111)) cause no 
phase shift in the probe mode. If a bit-flip error occurs 
on qubit 1 (|100) or |011)), the probe mode la) evolves 
into |ae^*^^). The probe mode gains a phase shift ±02 
or ±03 in the case of a bit-flip error on qubit 2 or 3. By 
measuring the phase of the probe mode, distinguishing 
I a), |ae='=*^i), jae^**^) and |ae^*^^), we can identify an 
error. Those four error syndromes correspond to differ- 
ent values in modulo (4) in Table This modification 
is equivalent to replacement of two binary readouts by 
one modulo(4) readout, and allows the use of the larger 
Hilbert space of the probe mode. As a result, the error 
correcting procedure is significantly simplified. 

We now consider the encoding procedure. The conven- 
tional circuit to encode a unknown qubit state co|0) + 
ci|l), initially stored in qubit 1, by the 3-qubit bit- flip 
code consists of two controlled-NOT gates. Instead, we 
simply use the error correcting procedure. To do so, we 
first initialize qubits 2 and 3 in |+). The three-qubit state 
is a sum of the four states corresponding to the four error 
syndromes shown in Table and hence by running the 
error correcting procedure described above we can reduce 
the state to co|000) + cijlll). The one slight difference 
from the error correcting procedure is that there should 
be no error on qubit 1 in the encoding procedure. When 
the syndrome measurement indicates an error on qubit 
1, the result needs to be interpreted as errors on qubits 2 
and 3 and the classical feed forward has to correct those 
two errors. The 3-qubit bit-flip code can be converted to 



a code to correct at most one phase-flip error by changing 
its basis from |0)/|1) to |±)/|-). 

The scheme for the 3-qubit error correcting code above 
can be extended for the 9-qubit Shor code This 
code is constructed by concatenating the 3-qubit bit- 
flip code into the 3-qubit phase-flip code, and can cor- 
rect an arbitrary error: bit-flip error, phase-flip error or 
both. With the logical basis states defined by |0)l = 
(|000) + |111))«5V2\/2 and |l)i = (|000) - |lll))®3/2\/2 
we can create the encoded state co|0)i, + ci|1)l from 
qubit 1, co|0) ± ci|1), as follows. We first initialize 
qubits 2 to 9 in I ±), and apply the 3-qubit bit-flip code 
on qubits 1/4/7, followed by the Hadamard transforma- 
tion H on each of the qubits. This prepares the state 
co|+)i|+)4|+)7 + ci|-)i|-)4|-)7- Then we apply the 3- 
qubit bit-flip code on each of the three sets of qubits 
1/2/3, 4/5/6, and 7/8/9. Such an operation leads to the 
encoded state co|0)l + ci |1)l. 

Next, in order to detect and correct errors we need to 
perform the above procedure in roughly the reverse or- 
der. First we detect and correct a bit-flip error if present. 
The 3-qubit bit-flip code is applied to each of the three 
sets of qubits, 1/2/3, 4/5/6, and 7/8/9, and any errors 
are then corrected. Following this, we deal with phase- 
flip errors. The phase-flip error correction requires an 
additional step compared with the bit-flip error correc- 
tion. We first apply the symmetrizer gate on each of the 
pairs of qubits, 2/3, 5/6, and 8/9. The symmetrizer gate 
performs the following action, 

1000) ±|111)^|±)(|00) + 111)), (6) 

and thus disentangles qubits 2/3, 5/6, and 8/9 from 
qubits 1/4/7. We now apply the 3-qubit phase-flip code 
on the remaining qubits 1/4/7 to correct phase- flip errors 
that may have occurred. After the error detection and 
correction, we then need to re-encode our quantum state. 
This can be done as described in the encoding procedure. 

The last error correcting code to be considered here 
will recover an error caused by the complete loss of a 
qubit at a known location, also known as qubit leak- 
age. This is the dominant error in optical implementa- 
tions, but can occur in most physical implementations. 
In some instances, this just corresponds to the physical 
system leaving the qubit space. Mathematically qubit 
loss corresponds to tracing out the qubit so the informa- 
tion the qubit carried is completely lost, and thus the 
density matrix of the remaining qubits becomes mixed. 
The knowledge of the position of a qubit lost is assumed 
for the erasure code to work, but this can be satisfied 
again with the use of a probe mode. The probe mode 
can be used in a nondestructive operation (a quantum 
nondemolition measurement) to determine if the qubit 
is present or not without measuring its quantum state 
jl6j . There are a number of erasure codes we could con- 
sider, but we will focus here on one presented recently 
by Ralph et al. 0, for linear optical quantum com- 
putation. The logical basis states are defined by tensor 
products of Bell states as |0)^"^ = (|00) + |ll))®"/2"/2 
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and|l)^"^ = (|01) + |10))®"/2"/2. Here n is the number of 
Bell states used in the encoding. An arbitrary state can 
then be written as Co|0)^"^ + ci|l)^' and can be created 
from co|0) + ci|l) using only local operations and parity 
gates. For simplicity, consider the n = 2 (4 qubits) code 
where qubit 1 is prepared as co|0)+ci|l) with the remain- 
ing three in the state |0). The encoding procedure be- 
gins by performing a Hadamard transformation on qubit 
3 and then applying the parity gate between qubits 1 and 
3. This results in the state co|0000) + Ci|1010), after a 
bit-flip operation if the odd-parity state occurred. We 
then apply the symmetrizer gate between qubits 1/2 and 
3/4. This transforms the state to Co(|00) + |11))(|00) + 
|ll))/2 + ci(|01) -t- |10))(|01) + |10))/2, which is our en- 

(2) (2) 

coded state co\0))^ + ci\l))^ . Larger n states can be 
prepared in a similar fashion. To create the encoded 
state using n Bell pairs co|0)^"'' -I- ci|l)^"^ starting with 

Co|0)^ + ^\ we perform measurement on the 

second qubit of one of remaining Bell pairs in the |0)/|1) 
basis. If the measurement result is |0), the state is pro- 
jected onto 

co|0)i"-^)|00)+ci|l)i"-^)|10). (7) 

A similar state is obtained if the measurement result is 
|1), which can be transformed via local operations to 
Eq. Q. By adding two qubits prepared in |0) and apply- 
ing the symmetrizer gates, we obtain co|0)^"'* -I- cijl)^"''. 

Now consider that a qubit is lost and we have identi- 
fied its location. That causes our encoded state to be- 
come mixed, but we can easily rectify this. We measure 
in the |+)/|— ) basis the remaining qubit of the Bell pair 
in which a qubit is lost. We then perform a phase- flip 
operation if the |— ) state is measured. The effect of this 
operation is to transform the encoded state according to 
co|0)i"^+ci|l)i") ^co|0)i"-')+ci|l)i"-'\ We have lost 
one Bell pair (2 qubits) worth of encoding, but success- 
fully regained the original encoded information. To re- 
store the fully encoded state co|0)^^-|-ci|l)^'', we further 
perform the last step of the encoding procedure described 
above. 

We now analyze error propagation during the error cor- 
recting procedures. Consider first the conventional error 
correcting scheme using ancilla qubits. Suppose we use 
the 3-qubit bit-flip code and measure Z1Z2 using an an- 
cilla qubit at an error rate e (due to storage error and 
gate error) and two controUed-NOT gates to the ancilla 
qubit conditioned on qubit 1 and 2, respectively. Then 
an error on the ancilla qubit propagates to both qubits 
1 and 2, inducing two errors in the data qubits with e. 
Our proposed error correcting scheme, the parity gate is 
the fundamental component. In this gate, there are two 
types of errors on the probe mode that propagate back to 
the data qubits: (1) an intrinsic measurement error and 
(2) errors due to loss, decoherence or noise on the probe 
mode. 

The first type of errors arises from the fact that the 



states I a) and |ae^*^) of the probe mode are not orthog- 
onal and a measurement result in one parity subspace 
could have come form the opposite parity state. This 
intrinsic error, given by Pcrr{8) — erfc[|Q;| sin 6'/\/2]/2, 
results in a wrong error syndrome, which may introduce 
a bit-flip error in the error correction procedure. This 
can be suppressed (made small) when \a\6 ^ 1 For 
instance with \a\e = 3.09, Porr ~ 10"^. 

The second type of errors includes the photon loss due 
to decoherence. This causes dephasing, corresponding 
to phase flip errors, in the original two-qubit state 1^. 
The degree of dephasing is characterized by the parame- 
ter 7 = rj'^al'^d'^ /2 where rj^ is the percentage of photons 
lost from the probe mode as it propogates through the 
parity gate. 7 must be keep small for the dephasing to 
have a neligible effect. This in effect requires 77 <C l/|a|^ 
which can be simply satisfied as long 1 ^ \a\9 < 10. For 
instance with \a\9 — 3.09 and 77 — 0.035. the error due 
to dephasing is of the order 10~^. Now as we make \a\6 
larger, rj needs to decrease to keep the dephasing error 
small. Other potential errors worth mentioning are as- 
sociated with differences in 9 between the various qubits 
and uncertainty in the value of 9. Both of these errors 
can be managed and are small when A9/9 <^ 1. 

To summarize we have presented the error correct- 
ing procedures and circuits based on weak nonlinear- 
ity between qubits and robust continuous variable probe 
modes. Our error correcting procedures have several dis- 
tinct differences over the conventional method of quan- 
tum error correction 0, lESQ- First, as fragile ancilla 
qubits are replaced by robust continuous variable probe 
modes, costly preparation of ancilla qubits is substituted 
by the easy preparation of the probe modes. The use of 
such probe modes also gives us freedom in constructing 
quantum circuits since direct interaction between qubits 
is not necessary. 

Secondly, we have also shown that in general the er- 
ror correcting circuits can be used for encoding an un- 
known state as well with a slight modification. This prop- 
erty is general hence applicable to the standard error- 
correction encoding procedure. Such a way of encoding 
might have an advantage even with ancilla qubits where 
ancilla qubits are used with probe modes or the use of 
controUed-NOT gates on qubits are restricted. The easy 
preparation and initialization of probe mode together 
with the efficient parity gates make the error detection 
and correction procedure significantly simpler than the 
standard error correction scheme. Our new approach can 
be applied to the existing error correcting codes includ- 
ing the 3-qubit bit-flip (phase-flip) code, Shor and erasure 
codes and so has wide applicability in many physical im- 
plementation of quantum computation ranging from the 
solid-state to optics. 
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